1/16 



FIG. 1 



CONTROL 
PROCESSOR 



6a 



INPUT 
INTERFACE 



6b 



INPUT 
INTERFACE 



6n 



INPUT 
INTERFACE 



ATM 
SWITCH 



8 



7a 



OUTPUT 
INTERFACE 



7b 



OUTPUT 
INTERFACE 



7m 



OUTPUT 
INTERFACE 



FIG. 2 



3a 



GATE- 




EDGE 


WAY 




NODE 




2/16 



FIG. 3 



^1 



10 



CONTROL 
PROCESSOR 



6a 



INPUT 
INTERFACE 



6b 



INPUT 
INTERFACE 



^6n 

INPUT 

INTERFACE " 



ATM 
SWITCH 



8 



7a 



OUTPUT 
INTERFACE " 

7b 



OUTPUT 
INTERFACE 



7m 



OUTPUT 
INTERFACE 



FIG. 4 





— — — i-L 

^61 ^62 






PROCESSOR 


HEADER CONVERSION 
TABLE 


^63 






CELL 
BUFFER 













3/16 



FIG. 5 



621 



622 



623 



624 



625 



626 



627 



INPUT 
VPI 


INPUT 
VCI 


VP SWITCH 
FLAG 


OUTPUT 

INTERFACE 

NUMBER 


OUTPUT 
VPI 


OUTPUT 
VCI 


NUMBER 
OF ARRIVAL 
CELLS 













































FIG. 6 



8 7 6 5 4 3 2 1 



ATM 
CELL 





OUTPUT INTERFACE 
NUMBER 


1 


GFC/VPI 


VPI 


2 


VPI 


VCI 


3 


VCI 


4 


VCI 


PTI CLP 


5 


HEC 


6 








PAYLOAD 


53 







4/16 



FIG. 7 



500 



( RECEIVE ATM CELL Y 

_^505 



STORE RECEIVED CELL TO 
jCELL BUFFER 63 

I 



510 



RETRIEVE HEADER CONVERSION 
TABLE 62 USING VPI 



520 



YES 



SETUP SWITCH FLAG 623 
TO 1 ? 



530 



STORE OUTPUT VPI 625 
TO CELL HEADER 



NO 



535 



RETRIEVE HEADER CONVERSION 
TABLE 62 USING VPI, VCI 



STORE OUTPUT 
VCI 626 TO CELI 


VPI 625, OUTPUT 
. HEADER 


-W 


p 

^.540 




ADD OUTPUT INTERFACE 
NUMBER 624 TO ALL 




r ^541 


SEND TO ATM SWITCH 10 


-,545 


INCREMENT NUMBER OF 
ARRIVAL CELLS BY 1 



549 



5/16 




CD 
CD 



CD > 
CD 



-3" 

O 
CD 



CO 

CD ^ 



CM 
CD 
CD 



O 
CD 



OH- CO 

□c<cco 

1X1 

XQO 

luOq 



T i — I CO 
h-U-ICC 

xQq 
ujOq 



o 

or 
h- 

LU 



CO 



_ — . ■ 



o 



I — 

CO 
LU 
Q 



CO 
CO 
LU 
DC 
I— Q 
LU Q 





0> 

CD 



6/16 



FIG. 10 



941 



942 



943 



944 



945 



946 



947 948 



DESTINATION 
IP ADDRESS 


SOURCE IP 
ADDRESS 


PORT 
NUMBER 


VPC 

IDENTIFIER 


OUTPUT 

INTERFACE 

NUMBER 


OUTPUT 
VPI 


OUTPUT 
VCI 


STATUS 



















































FIG. 11 



951 



952 

1 



956 

1 



953 



954 



955 



DESTINATION 
IP ADDRESS 


PORT 
NUMBER 


MASK 


VPC 

IDENTIFIER 


OUTPUT 

INTERFACE 

NUMBER 


OUTPUT 
VPI 







































95 



7/16 



FIG. 12 

961 962 963 964 965 966 967 



ATM 

ADDRESS 


VPC 

IDENTIFIER 


OUTPUT 

INTERFACE 

NUMBER 


OUTPUT 
VPI 


NUMBER 
OF IDLE 
VCI 


DEFAULT 
VCI 


IDLE VCI 
POINTER 













































FIG. 13 

9/1 972 973 974 975 976 977 



RECEIVED 
VPI 


RECEIVED 
VCI 


INPUT 

INTERFACE 

NUMBER 


INPUT 
VPI 


INPUT 
VCI 


STATUS 


FLOW 
POINTER 













































8/16 



FIG. 14 



981 



982 



OUTPUT 

INTERFACE 

NUMBER 


IDLE VPI 
POINTER 















,98 



FIG. 15 

991 992 993 994 995 



DESTINATION 
ATM ADDRESS 


NEXT HOP 
ATM ADDRESS 


OUTPUT 

INTERFACE 

NUMBER 


OUTPUT 
VPI 


OUTPUT 
VCI 

































FIG. 16 

111 112 

S $ 110 



IP 

ADDRESS 


ATM 

ADDRESS 















9/16 



CO 



CNJ 

CO 
CNJ 



O 

C\J 



LO 



ocm 

LUh- 
LUlU 



CO 



co 



IE 
f— 
CD 

LU 



< 
I— 

o 



UJ 
Q_ 

>- 
I— 

UJ 

o 
> 

DC 
LU 
CO 



O 

CO 



UJ 
CO 

u_ 

LL_ 

o 



UJ 
CD 

< 

LL- 



CS 

<c 

i 



o 



LU 
Q 



CO 

o 

LU 

o 
cc 

LU 
Q 

<c 

LU 



O 

o 
o 

I — 

o 

DC 
Q_ 



O 



LU 



CO 
CO 
LU 
DC 
Q 
Q 
<C 



LU 

O 
DC 
ZD 

o 

CO 



CO 
CO 
LU 
DC 
Q 
Q 
<£ 



O 
I — 

I — 
CO 
LU 
Q 



CD 

-z. 

Q 
Q 
<C 
Q_ 



Q_ 

o 



CM CO LO CO 



DC 
LU 
Q 
<C 
LU 



10/16 



FIG. 18 

( RECEIVE CELL Y 



800 



REASSEMBLE 
CELLS TO 
PACKET 



801 



IP PACKET ? 



^ 810 
NO 



YES 



820 



IP PACKET 
TRANSFER 
PROCESS 



VPC SETUP 
MESSAGE ? 



811 
NO 



YES 



VPC SETUP 
MESSAGE 
TRANSFER 
PROCESS 



c 



VPC SETUP 
l REPLY MESSAGE ?, 



840 



812 
NO 



YES 



860 



VPC SETUP 
REPLY MESSAGE 
TRANSFER 
PROCESS 



END 



y 



890 



VPC SETUP 
REQUEST ? 



YES 



VPC SETUP 

REQUEST 

TRANSFER 



PROC 



ESS 



813 
NO 



880 



IP ROUTING 
INFORMATION 



814 
NO 





YES r 
\_ 


IP ROUTING 

INFORMATION 

PROCESSING 







c 



815 



REQUEST FOR 
GATEWAY RESOURCE 
ALLOCATION ? 



NO 



816 



YES 



817 



RESOURCE 
ALLOCATION 



OTHER 
PROCESS 



END 



y 



890 



818 



11/16 



FIG. 19 



(RECEIVE IP PACKET) ^ 



821 



RETRIEVE TRANSIT FLOW 
MANAGEMENT TABLE 94 



822 



FIND MATCHED CONTENT ? / 
| NO 



823 



RETRIEVE IP ADDRESS/VPC 
MAPPING TABLE 95, AND READ 
VPC IDENTIFIER 953, OUTPUT 
INTERFACE NUMBER 954, AND 
OUTPUT VPI 955 



824 



RETRIEVE VPC MANAGEMENT 
TABLE 96, AND READ NUMBER 
OF IDLE VCI 965 AND DEFAULT 
VCI 966 



825 



SET NUMBER OF IDLE VCI TO 0 



826 



NO 



DECREMENT NUMBER OF IDLE 
VCI BY ONE 



IT 



827 



828 



READ ONE OF IDLE VCI 



829 



SET DEFAULT VCI 
TO OUTPUT VCI 



SET READ IDLE VCI TO 
OUTPUT VCI 



830 



REGISTER TO TRANSIT FLOW 
MANAGEMENT TABLE 94 



i 



831 



READ OUTPUT INTERFACE NUMBER 
945, OUTPUT VPI 946, AND OUTPUT 
VCI 947 FROM TRANSIT FLOW 
MANAGEMENT TABLE 94 



835 



ASSEMBLE CELLS FROM PACKET 






SEND TO ATM SWITCH 


1 


^839 



836 



837 



C 



END 



y 



12/16 



FIG. 20 



RECEIVE VPC SETUP 
MESSAGE 



NO 




<ENABLE TO ASSIGN SAID VPC ?> 



846 



MAKE VPC SETUP REPLY 
MESSAGE WITH "UNABLE TO 
SETUP" 



YES 



850 



REGISTER OUTPUT INTERFACE 
NUMBER, ASSIGNED OUTPUT 
VCI, ASSIGNED NUMBER OF 
VCI TO VPC MANAGEMENT 
TABLE 96 



851 



REGISTER ASSIGNED VCI TO 
IDLE VCI MEMORY 101 



852 



MAKE VPC SETUP REPLY 
MESSAGE WITH "ENABLE TO 
SETUP" 



853 



SEND VPC SETUP REPLY 
MESSAGE TO ORIGINATED 
NEIGHBOR NODE 



wYES 



843 



RETRIEVE IDLE VPI 
MANAGEMENT TABLE 98 



844 



READ ONE OF IDLE VPI 
IDLE VPI MEMORY 100 


FROM 




r 


^845 



OWN NODE ATM ADDRESS IS 
EQUAL TO DESTINATION ATM 
.ADDRESS ? 



NO 



854 



REGISTER VPC IDENTIFIER AND 
ASSIGNED VPI TO ASSIGNED 
VPI TABLE 

l 



855 



RETRIEVE ATM ROUTING 
TABLE 99 



856 



ASSEMBLE CELLS FROM PACKET 



\ ^857 


SEND VPC SE" 
NEXT HOP NO 


rUP MESSAGE 
DE 


1 


r 



c 



O 



END 



y 



858 



13/16 



FIG. 21 



RECEIVE VPC SETUP 
REPLY MESSAGE 



-861 



862 



YES, 



OWN NODE ATM ADDRESS IS 
EQUAL TO DESTINATION ATM 
ADDRESS ? 



NO 



NO 



.867 



868 



< ENABLE TO ASSIGN VPC?> 



DELETE CORRESPONDING VPC 
REGISTERED TO ASSIGNED VPI 
TABLE AND ADD TO IDLE VPI 
MEMORY 100 



YES 



869 



GET ASSIGNED VPI 



T 



870 



REGISTER ASSIGNED VPI TO 
HEADER CONVERSION TABLE 62 



871 



SET VPI ASSIGNED TO SAID 
VPC ON OUTPUT LINK OF THIS 
NODE 



NO 



863 



< ENABLE TO ASSIGN VPC ? > 



1 



872 



RETRIEVE ATM ROUTING 
TABLE 99 



YES 



864 



GET ASSIGNED VPI 



873 



ASSEMBLE CELLS FROM PACKET 



O 



865 



REGISTER ASSIGNED VPI, VCI 
TO HEADER CONVERSION 
TABLE 62 



NO 



874 



TRANSFER VPC SETUP REPLY 
MESSAGE TO NEXT HOP NODE 



866 



^REGISTER ALL ASSIGNED VCI ?> 



irYES 

<> — 



C 



END 



y 



879 



.91 



PROCESSOR 



PACKET 
BUFFER 



.92 



ATM 

ADAPTATION 

PROCESSING 

UNIT 



93 



14/16 



FIG. 22 



IDLE VPI 

MANAGEMENT 

TABLE 



98 



ATM ROUTING 
TABLE 



.99 



IDLE VPI 
MEMORY 



ASSIGNED 
VPI TABLE 



10 



V 



100 



120 



FIG. 23 



31 



PROCESSOR 



,32 



PACKET 




BUFFER 





IDLE VCI 

MANAGEMENT 

TABLE 



.34 



INPUT FLOW 

MANAGEMENT 

TABLE 



IDLE VCI 
MEMORY 



35 



36 



ATM ADAPTATION 
PROCESSING UNIT 



IT 



33 



9- 



15/16 



FIG. 24 

341 342 343 344 



VPI 


NUMBER OF 
IDLE VCIS 


DEFAULT 
VCI 


IDLE VCI 
POINTER 



























FIG. 25 

351 352 353 354 355 356 



DESTINATION 
IP ADDRESS 


SOURCE IP 
ADDRESS 


PORT 
NUMBER 


OUTPUT 
VPI 


OUTPUT 
VCI 


STATUS 







































■kUll«[ l | I :,|:i.klUll;l,ltlilillll!ll!lll!llil^!!lttll:!:nil<lii ! llll:!'H ] , n ,. 



16/16 



FIG. 26 ( RECEIVE PACKET^ 



550 



STORE TO PACKET BUFFER 32 



551 



I 



RETRIEVE INPUT FLOW 
MANAGEMENT TABLE 35 



VPS y T 

— ^ < find matching content ? > 

Tno 



552 



YES 



RETRIEVE IDl 
MANAGEMEN' 


.E VPI 

r TABLE 34 






READ VPI 341, NUMBER OF 
IDLE VCI 342, DEFAULT VCI 343 





555 
556 



IS EQUAL TO 0 ? 
{NO 



561 



SET DEFAULT VCI 
TO OUTPUT VCI 



DECREMENT NUMBER OF IDLE 


VCI BY 1 




i 




READ ONE OF IDLE VCI \ 


i 


< 


SET READ 


IDLE VCI 



ir 



-557 
560 

565 

^566 
-567 



REGISTER TO INPUT FLOW 
MANAGEMENT TABLE 35 



569 



READ OUTPUT VPI 354, 
OUTPUT VCI 355, FROM INPUT 
FLOW MANAGEMENT TABLE 35 



ASSEMBLE CELLS FROM PACKET 



r 570 

-571 
-572 



SEND TO EDGE NODE 1 



C 



END 



y 



599 



